ON THE ANDREWS-STANLEY REFINEMENT OF 
RAMANUJAN'S PARTITION CONGRUENCE 
MODULO 5 AND GENERALIZATIONS 

ALEXANDER BERKOVICH AND FRANK G. GARVAN 

Abstract. In a recent study of sign- balanced, labelled posets Stanley |I4I . 
introduced a new integral partition statistic 

srank(Tr) = O(tt) - 0(ir'), 

where 0(it) denotes the number of odd parts of the partition it and n' is the 
conjugate of tt. In 1 Andrews proved the following refinement of Ramanujan's 
partition congruence mod 5: 

po(5n + 4) = p2(5n + 4) = (mod 5), 

p(n) = po(n) + P2(n), 

where Pi(n) (i = 0, 2) denotes the number of partitions of n with srank = i 
(mod 4) and p(n) is the number of unrestricted partitions of n. Andrews 
asked for a partition statistic that would divide the partitions enumerated by 
Pi(5n + 4) (i = 0, 2) into five equinumerous classes. 

In this paper we discuss three such statistics: the St-crank, the 2-quotient- 
rank and the 5-core-crank. The first one, while new, is intimately related to 
the Andrews-Garvan [5] crank. The second one is in terms of the 2-quotient 
of a partition. The third one was introduced by Garvan, Kim and Stanton 
in |2| • We use it in our combinatorial proof of the Andrews refinement. Re- 
markably, the Andrews result is a simple consequence of a stronger refinement 
of Ramanujan's congruence mod 5. This more general refinement uses a new 
partition statistic which we term the BG-rank. We employ the BG-rank to 
prove new partition congruences modulo 5. Finally, we discuss some new for- 
mulas for partitions that are 5-cores and discuss an intriguing relation between 
3-cores and the Andrews-Garvan crank. 



1. Introduction 

Let p(n) be the number of unrestricted partitions of n. Ramanujan discovered 
and later proved that 

(1.1) p(5n + 4) = (mod 5), 

(1.2) p(7n + 5) = (mod 7), 

(1.3) p(lln + 6) = (mod 11). 

Dyson 5 was the first to consider combinatorial explanations of these congruences. 
He defined the rank of a partition as the largest part minus the number of parts and 



Date: February 24, 2004. 

1991 Mathematics Subject Classification. Primary 11P81, 11P83; Secondary 05A17, 05A19. 
Key words and phrases, partitions, t-cores, ranks, cranks, Stanley's statistic, Ramanujan's 
congruences. 



1 



2 



ALEXANDER BERKOVICH AND FRANK G. GARVAN 



made the empirical observations that 

(1.4) A(fc,5,5n + 4) = p(5 " + 4) , < k < 4, 

5 

(1.5) N(k, 7, In + 5) = P(7 " 7 + 5) , 0<fc<6, 

where N(k,m,n) denotes the number of partitions of n with rank congruent to k 
modulo m. Equation (|1.4(l means that the residue of the rank mod 5 divides the 
partitions of 5n+4 into five equal classes. Similarly, i|1.5fl implies that the residue of 
the rank mod 7 divides the partitions of 7n+5 into seven equal classes. Dyson's rank 
failed to explain 11.3|l . and so Dyson conjectured the existence of a hypothetical 
statistic, called the crank, that would explain the Ramanujan congruence mod 11. 
Identities (|1.4(l - (|1.5|l were later proved by Atkin and Swinnerton-Dyer 3 . Andrews 
and Garvan |2] found a crank for all three Ramanujan congruences (ll.Hl - l|1.3[l . 
Their crank is defined as follows 



(1.6) crank(7r) = 



£(*), fi>M = o, 

u(tt) - fi(n), if/i(7r)>0, 



where £(n) denotes the largest part of n, fx(ir) denotes the number of ones in tt and 
?(7r) denotes the number of parts of 7r larger than /z(7r). 

Later, Garvan, Kim and Stanton [5] found different cranks, which also explained 
all three congruences (|l.l(l - (|1.3|l . Their approach made essential use of i-cores of 
partitions and led to explicit bijections between various equinumerous classes. In 
particular, they provided what amounts to a combinatorial proof of the formula 



(1.7) ^ P (5n + 4) g '-5n^ 



n>0 m>l K H ' 

considered by Hardy to be an example of Ramanujan's best work. 
The main results of [2] can be summarized as 

(1.8) M(fc,5,5n + 4) = P( 5n + 4 \ < k < 4 

5 

(1.9) M(fc, 7,7n + 5) = ^ 7n + 5 % < k < 6, 

(1.10) M(fc,ll,lln + 6) = p ( Un + 6 \ o<fc<10, 



and 



a- 11 ) = n a 



1 + (x + x- 1 - l)q + J2 M ( TO ' n ) xm <f 
n>l m 

(l-q n ) 



1 (1 - xq n )(l - x- x q n Y 

where M(m, n) denotes the number of partitions of n with crank m and M (k, m, n) 
denotes the number of partitions of n with crank congruent to k modulo m. 
In [7] Garvan found a refinement of jO} 

(1.12) M(k, 2, 5n + 4) = (mod 5), A; = 0,1 
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together with the combinatorial interpretation 

(1.13) M (2k + a, 10, 5n + 4) = M(a ' 2 ' 5n + 4 \ < k < 4, 

5 

with a = 0, 1. 

Recently, a very different refinement of (|l.l|l was given by Andrews pp. Building 
on the work of Stanley |14|. Andrews examined partitions tt classified according 
to 0(tt) and 0(tt'), where where 0(ir) denotes the number of odd parts of the 
partition tt and tt' is the conjugate of tt. He used recursive relations to show that 

(L14) G[z ^ q) = j§/ (w)<w = fewiiiSw' 

where S(n, r, s) denotes the number of partitions tt of n with 0(tt) = r, 0(tt') = s, 
and 

(1.15) (a;?)oo= hm(a;g)„, 

n — >oo 

I 1, if n = 0, 

A direct combinatorial proof of (|1.14(l was later given by A. Sills A. J. Yee P^] 
and C. Boulet @|. Actually, C. Boulet proved a stronger version of (|1.14(l with one 
extra parameter. We define the Stanley rank of a partition tt as 

(1.17) srank(Tr) = 0(tt) - 0{tt'). 
It is easy to see that 

(1.18) srank(Tr) = (mod 2), 
so that 

(1.19) p(n)=po(n)+p 2 (ri), 

where Pi(n) (i = 0, 2) denotes the number of partitions of n with srank = i (mod 4). 
We note that 11.14JI with z = y^ 1 = \J — 1 immediately implies the Stanley formula 
p.8] 

(1.20) Y / (p (n)-p 2 (n))q n = ( -'^^'- 



Using |JOJ, (|1.19() and (|1.20() . Andrews proved the following refinement of l|l.l() 
(1.21) p (5n + 4) =p 2 (5n + 4) = (mod 5). 

His proof of l|1.21f) was analytic and so at the end of he posed the problem 
of finding a partition statistic that would give a combinatorial interpretation of 
(|1.21fl . The first goal of this paper is to provide such an interpretation. It turns 
out that there are several distinct integral partition statistics, whose residue mod 5 
split the partitions enumerated by Pi(5n + 4) (with i = 0, 2) into five equal classes. 
The first statistic, which we call the St-crank, is new. However, it is intimately 
related to the Andrews-Garvan crank l|l.(jfl . The second statistic, which we call 
the 2-quotient-rank, is also new. Unexpectedly, the third statistic is the 5-core- 
crank, introduced by Garvan, Kim and Stanton 9 . This statistic not only provides 
the desired combinatorial interpretation, but it also leads to a direct combinatorial 
proof of l|l. 2111 . 
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Our second goal here is to show that Andrews' result (|1.21(l is a straightforward 
corollary of the new refinement of This stronger refinement uses a new 

partition statistic, which we term the BG-rank. Remarkably, the BG-rank enables 
us to discover and prove new partition congruences mod 5. 

The rest of this paper is organized as follows. In Section 2 we define the St-crank 
and show that is indeed, a statistic asked for in yQ. In Section 3 we give another 
combinatorial interpretation of l|1.21J) . discuss a surprising relation between 3-cores 
and the Andrews-Garvan crank, and then briefly we review the development in [§| . 
In Section 4 we establish a number of new formulas for partitions that are 5-cores 
and outline a combinatorial proof of (|1.21|) . The hardest parts of this proof are 
dealt with in Sections 5 and 6. Finally, in Section 7 we introduce the BG-rank and 
use it to prove new partition congruences mod 5. 

2. The St-crank 

We begin with some preliminaries about partitions and their conjugates. A 
partition tt is a nonincreasing sequence 

(2.1) 7r=(A 1 ,A 2 ,A 3) ...) 
of nonnegative integers (parts) 

(2.2) Ai > A 2 > A 3 > • • • . 
The weight of tt, denoted by |7r| is the sum of parts 

(2.3) |tt| = Ax+A 2 + A 3 + --- . 

If | tt" | = n, then we say that tt is a partition of n. Often it is convenient to use 
another notation for tt 

(2.4) tt = (l fl ,2 f2 ,3 h ,...), 

which indicates the number of times each integer occurs as a part. The number 
fi = is called the frequency of i in tt. The conjugate of tt is the partition 

^ = (A'u A 2 , A 3 , . ..) with 

Ai = h + h + h + h + ■ ■ ■ 

(2.5) X' 2 = h + h +/* + ■•• 

a 3 = h + h + ■ ■ ■ 



Next, we discuss two bijections. The first one relates tt and bipartitions (7ri,7T2), 
where tt-i is a partition with no repeated even parts. 
Bijection 1 

TT -U (7Tl,7r 2 ), 

where 

7r = (l /l ) 2^ ) 3^,...), 

tt 2 = (l fl ,2^,3 fa ,4 {f2} ,...), 
[x\ is the largest integer < a;, and 

{x} = x - 2|x/2j. 
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m 



Figure 1. Graphical illustration of Bijection 2 



Indeed, remove from it the maximum even number of even parts. The resulting 
partition is 7r 2 , The removed even parts can be organized into a new partition 
(2 2 L/2/ 2 J : 42L/4/2J ) g2L/ 6 /2j f _ _ _ ^ which can easily be mapped onto m. Clearly, we 
have 



(2.6) 
(2.7) 
so that 



(2.8) 



|tt| =4|7n| + |7r 2 | 
srank(7r) = srank(7T 2 ), 



srank(Tr) _ "y ' gM^l ^ ' gK2 I ^srank(7r 2 ) 
' . gl 7r 2|ySrank(7r 2 ) 

7T2 



Comparing 12.8|l and 11.14|) with zy = 1, we see that 

^2 \ ^ „|7T2 L.srank(7r 2 ) ( Qi Q )c 



gk2|ySrank(7r 2 ) 

7T2 



(2/V;g 4 )oo(g 2 /yW)c 



where the sum is over all partitions with no repeated even parts. 

To describe our second bijection we require a few definitions. We say that tta 
is a partition of type A iff tta — > ((l),7r 2 ). We say that 7Tb = (Ai, A2, A3, . . . ) is 
a partition of type B iff either |7Tb| 7^ 4, Ai — A 2 > 2, A^ — A 2 > 2, Ai — 2 and A 2 
are not identical even integers and ttb has no repeated even parts, or ttb = (3, 1). 



Obviously, ttb 
B. 

Bijection 2 



((0),7Tb). Our second bijection relates partitions of type A and 



701 



where 

n A = {l f \2 h 7 3 h ,...,m fm ), 

( {l^+ 2 7 2^- 2 , 3^,4 fi , ■ ■ ■ , (m - lJ^-Sm^- 1 , (m + 2) 1 ), 

7TB = ^(l^ 2 ^ 1 ), 

l(l /l+1 ,3 1 ), 
to > 2, / 2 = 2, 3, and / 2i = 0, 1 for i > 1. 



if m > 2, 

if m = 2, / 2 = 3, 

if m = 2, / 2 = 2, 
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Clearly, we have 

(2.10) |tta| = KbI, 

(2.11) srank(7ivt) = srank(7rs). 
Next, we define a new partition statistic 

(2.12) St-crank(7r) = crank^i) + isrank(7r) + 

where tt\ is determined by tt — — > (711,772), and the correction term = 1 if tt is 
of type B and zero, otherwise. We note that 

(2.13) St-crank(7r J 4) = — 1 + -srank(7T,i), 
and 

(2.14) St-crank(7r B ) = 1 + -srank(7r B ). 

We give some examples. Let tt = (l 2 , 2 4 , 3 2 , 4 1 , 5\ 6 2 ). Then tt -U ((l 2 ^ 1 ), 
(l 2 ^ 2 ^ 1 ^ 1 )) so that St-crank(Tr) = (l-2) + (5-l)/2 + = 1. Next, we consider a 
partition of type B. Let7r B = (l 2 ^ 1 ^ 1 ). Then St-crank(7r s ) = 0+(4-2)/2+l = 2. 

Equipped with the definitions above, we can now prove the following lemma. 

Lemma 2.1. // 

g{x,y,q) := x st - c ™ nkM y s ™ nkM , 

then g(x,y,q) has the product representation 

(q 4 ;q 4 )oc(-q;q 2 )oo 



g(x,y,q) 



(q 4 x, q 4 /x, q 2 y 2 x, q 2 / (y 2 x); q 4 )^ ' 
where 

(ai, 0,2,0,2, . . . ; q)oo = (ay, q)oo (»2; 9)00(03; 9)00 

Proof. If tt is not of type B and tt — U (711,^2), then using (|2.6() - (|2.7(l . (|2.12() we 
find that 

(2 15) ^|7r| 2 ,St-crank(7r)ySrank(7r) _ ^4|7ri | + |7r 2 | ^crank^i ) ^^2 ^srank(7r 2 )/2 

2 

On the other hand, if tt = tta and tta — ► ttb, then 

„|iryl| ~St-crank(7r J 4)„,srank(7rA) i n \T B | St-crank(7rB),,srank(7TB) 
q x y T q x y 

(2.16) =q^ A \{x + x- 1 - l)(xy 2 ) srank ^ A ^ 2 + q^ B \x°{xy 2 ) sl ' ank(7TB)/2 . 

Here we have used (ESJ-lES and lt2~TH - lt2~T4l . 
Equations l|2.15|l . I|2.16f) imply that 

(2.17) ^^kl^St-crankf^^rankW = q 4\^ \ ^ ^ j J? q \*2 I (^2 jsrank( ffa )/2 

7T 7T 1 7T2 

where 

a; + a; -1 — 1, if tt\ = (1), 



(2.18) w(x,m) 



a ,crank(x 1 ) ; otherwise. 



We note that in the first sum on the right side of H2.17J) the summation is over 
unrestricted partitions tt\ , and in the second sum the summation is over partitions 
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7T2 with no repeated even parts. Finally, recalling with q — ► q 4 and Ij2.9(l with 

y 2 — > xy 2 , we obtain 

E | 7r j St-crank(7r) srank(-7r) 
T q X V ~ {xq^q^/x-q^U ' (xy 2 q 2 , q 2 / (xy 2 ); q 4 W 

as desired. □ 

Next we show that 

(2.19) the coefficient of q 5n+4 in g(£, 1, g) = 0, 

(2.20) the coefficient of <? 5n + 4 in g(£, q) = 0, 

where £ is a primitive fifth root of unity (£ 5 = 1). We use the method of [B]- We 
need Jacobi's triple product identity 

oo 

(2.21) Yl Z "«" 2 = (q 2 ,-qz,-q/z-q 2 ) 00 , 

71— — OO 

which implies that 

oo 

(2.22) (q i ;q 4 U(-q;q 2 )oo = (q 4 -q 3 ,-q;q i )o = £ « 2 " 2+ " = E ^ - 

n=— oo k>0 

and 

(2.23) (g 2 £ 2 , 9 2 /£ 2 , <rV)oo = ^ £ (-l)V T ™r 2m (l - ^" +2 ). 

* m>0 

Here T fe = k(k + l)/2. By Lemma |2~T1 and equations (|2.22|) and (|2.23[1 we have 

Q(£la)= ^>Q gTfc ( g 2 e 2 , g 2 /g 2 , g 2 ; g 2 )oo Vj T, 

^' {q 4 Lq i l^q 2 ^q 2 /^q i U (q w ;q w )oo 

(2-24) = * * 0) E c-ir^-^r^d - e m+ % 

1 5 w ,q )°° k>m > 

Note that 2T m + T k = 4 (mod 5) iff fc = to = 2 (mod 5), but then 1 - £ 4m + 2 = 0. 
This proves (|2.19l) . The proof of (|2.2U|) is analogous. 

Let Pi(k, m, n) denote the number of partitions of n with srank = i (mod 4) and 
St-crank = k (mod m). Clearly, 

g(ZA,q) + g(t,V=i,q) 



(2.25) E^E P o( fe ' 5 '^" = 

fc=0 n>0 

(2.26) ± e E 5, = g^ 1 ^)-^^^) , 

fc=0 n>0 

Combining (|2~T§|) - (|2~27)|| and lt2~23|l - lf2~2^|) we find that 

4 

(2.27) £ £, k Pi(k, 5, 5n + 4) = 0, (for i = 0, 2), 
which implies that 

(2.28) P 4 (0,5,5n + 4) = Pj(l,5,5n + 4) = • • • = P(4, 5, 5n + 4). 
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On the other hand 

4 

(2.29) Pi(5n + 4) = ^ P,(fc, 5, 5n + 4), 

fe=0 

so that 

(2.30) Pj(fc,5,5ra + 4) = i Pi (5n + 4), 

5 

for i = 0, 2 and k = 0,1,2,3,4. Thus, we have proved the main result of this 
section. 

Theorem 2.2. The residue of the partition statistic St- crank mod 5 divides the 
partitions enumerated by pi(5n + 4) with i = 0, 2 into five equinumerous classes. 

We illustrate this theorem in Table 1 below for the 30 partitions of 9. These 
partitions are organized into five classes with six members each. In each class the 
first 4 members have srank = (mod 4) and the remaining two members have 
srank = 2 (mod 4). 

Table 1. 





St-crank = 0(mod 5) 


l(mod 5) 


2(mod 5) 


3(mod 5) 


4(mod 5) 


srank = 
(mod 4) 


(3 3 ) 
(l 3 ^ 1 ^ 1 ) 


(1 5 ,2 2 ) 
(1 4 ,5!) 
{1\2\&) 
(9 1 ) 


(1 3 ,3 2 ) 
(2 2 ,5!) 


(l\2 4 ) 
(l 6 ^ 1 ) 
(l 1 ^ 1 ,^) 
(2 1 ,7 1 ) 


(I 9 ) 
(1 2 ,2 2 ,3 X ) 
(2 3 ,3!) 
(I 2 ,? 1 ) 


srank = 2 
(mod 4) 


(1 3 ,2 3 ) 
(l 3 ^ 1 ) 


(1\2\3 2 ) 
(1 2 ,3\4!) 


(1 5 ,4!) 
(1S8 1 ) 




(2 1 ,3 1 ,4 1 ) 



Finally, we note that the equation 
(2.31) srank(7r) = — srank(7r') 

implies that a partition ir is self-conjugate only if srank(7r) = 0. This means that 
the involution n — ► n' has no fixed points if srank(7r) = 2 (mod 4). Hence, 
2 | .P2(5n + 4) and by 11.21fl we have the stronger congruence 

p 2 (5n + 4) = (mod 10). 
3. i-CORES 

3.1. Preliminaries. In this section we recall some basic facts about i-cores and 
briefly review the development in [S]. A partition ir is called a t-core, if it has 
no rim hooks of length t jllj. We let a t (n) denote the number of partitions of n 
which are i-cores. In what follows, T^-core denotes a t-coie partition. Given the 
diagram of a partition ir we label a cell in the i-th row and j-th column by the least 
nonnegative integer congruent to j — i (mod i). The resulting diagram is called a 
t- residue diagram p. 84]. 

We also label cells in the infinite column and in the infinite row in the same 
way, and call the resulting diagram the extended t- residue diagram [Hj. A region r 
in the extended diagram is the set of cells satisfying t(r— 1) < j—i < tr. A cell 
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is called exposed if it is at the end of a row. One can construct t bi-infinite words 
Wo, Wi, . . . , Wt-i of two letters N (not exposed) and E (exposed) as follows: 



The j-th element of W% 



N, if i is not exposed in region j , 
E, if i is exposed in region j. 



Let P be the set of all partitions and -F^-core ^ e the set of all t-cores. There is 
well-known bijection which goes back to Littlewood <t>i '■ P ~ * -Pi-core x P x 
■■■xP, 

(3-1) 0i (tt) = (7r f . core ,7r t ), 

(3.2) 7? t = (jfo,ifi,n2, • ■ ■ 
such that 

t-i 

(3.3) Kl = Kt-corel+*X^I' 

i=0 

This bijection is described in more detail in |U] and The following identity 
is an immediate corollary of this bijection. 

( 3 - 4 ) fir" = EfW«" = T^y- E *(»)«"• 

It can be rewritten as 

(3.5) X>(n)ff n = (^i«!)k. 

n>0 

There is another bijection (/>2, introduced in [5]. It is for i-cores only. (f>2 ■ 
Pt-core {n= ("o,«i, ■ ■ ■ ,n t -x) ■ th e Z,n H h n t -i = 0}, 

(3.6) 02(7rt-core) = n = (n , ni, n 2 , . . . , n t _i). 
We call n an n-vector. It has the following properties. 

(3.7) nel\ n-T t = 0, 
and 



t-i t-i 

(3-8) kt-corel = E n ? + E 



i=0 i=0 



where the t-dimensional vector l t has all components equal to 1. The generating 
function identity that corresponds to this second bijection is 

(3.9) £ at (n)<z" = £ gllN^*'™ 

n-f t =0 

Here 

t-i 

(3.10) ||ri|| 2 = ^n2, and b t = (0, 1, 2, . . . , t - 1). 

z=0 

To construct the n-vector of T^-core m H3.6[l . we follow 8 ; and define 
(3.H) rW-core) = (^o,ri,r 2 ,...,r t _i), 
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where for < i < t — 1, r, (7r£-core) denotes the number of cells labelled i (mod t) 
in the i-residue diagram of i^t-coie- Then (|3.6|1 can be given explicitly as 

(3.12) fciH-cote) =n=(r - r x ,r x - r 2 ,r 2 - r 3 , . . . ,r t _i - r ). 

It was shown in [9] that a partition is a i-core with n- vector (no, ni, . . . , n t _i) 
iff for all i = 0, t — 1 the bi- infinite word Wi is of the form 

Region : n,; — 1 rij n$ + 1 rii + 2 

: £ £ TV iV 



We note that |||n|| 2 is a multiple of t since ft - It = 0. Hence by l|3.4|l and i|3.9[l we 

have 

(3.13) ^a t (in + <5y n+l5 = ^ g |||«|| 2 +b f -fl ; 

™>0 rJeZ*, n-l t =0 

n-b t =8 (mod t) 

and 

(3.14) 5>(tn + 5)q n = £ a t (tn + 5)q n , 

n>0 ^ q '°° n>0 

where S = 0, 1, 2, . . . , t - 1. 

3.2. The 2-quotient-rank. Having collected the necessary background on Scores, 
we are now in a position to provide another combinatorial intrepretation of i|1.21fl . 
To this end we introduce the following new partition statistic 

(3.15) 2-quotient-rank(7r) = is(ttq) — v(tti), 
where ttq and tt\ are determined by 

(3.16) </.i(tt) = (7r 2 _ core ,(7f ,7fi)), 

where v^) denotes the number of parts of tt. Our main result here is 

Theorem 3.1. The residue of the 2-quotient-rank mod 5 divides the partitions 
enumerated by Pi(5n + 4) with i = 0, 2 into five equal classes. 

Proof. We start by recalling Proposition 3.1(d) in |14| : 

(3.17) srank(Tr) = |tt| - l^-corel (mod 4). 
Using H3.3fl with t — 2, we obtain from (|3.17() 

(3.18) srank(Tr) ee 2(|^ | + |^i|) (mod 4). 
Next, we define the generating function 

(3.19) G 2 {X, y, q) := ^ ^M^-quoticnt-rankM^rankM 

7T 

It is possible to find a product representation for G 2 (x,uj,q) when uj 4 — 1, namely 

(3.20) G 2 {x,UJ,q) = J2 q l7r2 - ca ' Q l+ 2 (l 5f ol + l*il) a; ''(*o)-«'(5fi) a; 2(|S | + |S 1 |) 

7T2-coro 



Efc> <7 k (<7 4 ;9 4 )oo(-9;g 2 )c 



(xq 2 u> 2 , q 2 uj 2 /x; q 2 u> 2 ) oc (xq 2 0J 2 , q 2 w 2 /x; q 2 u) 2 ) 
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Here we have used l|2.22l) along with the fact that a partition is a 2-core if and only 
if it is a staircase Hence using 

(3.21) (^gV^oc = (^VuA^WU 

we find that 

(q 4 ;q 4 )oc(-q;q 2 )oo 



(3.22) G 2 (x,V±l,q) = 



(±xq 2 ,xq 4 ,±q 2 /x,q 4 /x;q 4 ) oc ' 
Comparing this with the product in Lemma 12. II we see that 

(3.23) G 2 {x,V±l,q) = g(x,V±l,q). 
This means that 

(3.24) p i (m,n)=p*(m,n), £ = 0,2. 

Here Pi(m, n) (resp. p*(m, n)) denotes the number of partitions of n with srank = i 
(mod 4) and 2-quotient-rank= m (resp. St-crank= m). Theorem 13.11 follows easily 
from and Theorem O □ 

We remark that the St-crank and the 2-quotient-rank are distinct statistics. For 
example, St-crank((5, 4, 1)) = but 2-quotient-rank((5, 4, 1)) = 1. It would be 
interesting to find a direct combinatorial proof of (|3.24|) . 

3.3. 3-cores and the crank. It is natural to attempt to extend the construction 
of the previous section to (3-core, 3-quotient). To this end we define 

(3.25) G 3 {x,q) :=^ g l w l(x 3ni + a; 3n2+1 + a-a^-i^WSO-K^)), 
where 

(3.26) </>i(tt) = (^-core* (^0,^1,^2)), 

(3.27) ^2(7T3-core) = _ n 2, n x , n 2 ). 
Hence using (|3.3() . i|3.8[) with t = 3, we find that 

(3.28) H = Q 3 (ni,n2) + 3(|7ro| + |7ri| + H), 
where 

(3.29) Qz{ni,n 2 ) = i{n\ + nin 2 + n\) + ni + 2n 2 . 
Clearly, 

(3.30) G 3 (x,q) 

y ' qQs(ni,n 2 ) x 3ni _|_ ^ ' gQ3{ni,n 2 ) x 3n 2 + l _|_ 'y ' gQsini, n 2 ) x -l-3n 2 
ni,n 2 ni,n 2 ni,n 2 

(q 3 ,x 3 q 3 ,q 3 /x 3 ;q 3 )oc 

Next, we change summation variables in the first, second, and third sums respec- 
tively as 

3?ii = n — to, 3n 2 = n + 2m, 
3rii + 1 = — 2n — m, 3n 2 + 1 = n — to, 
3rii + 1 = — n — 2m, 3n 2 + 1 = m — n, 
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respectively. In this way, we get 



E n +mn+m n — m 
q x 



DC 



(3.31) Gs(x, q) — -r^ ;tt 

{q i ,x i q i 1 q 6 fx 6 ; q 6 ) 

Remarkably, the numerator on the right side of l|3.31|l has a product representation. 

By equation (1.23) in JUj we have 

(3.32) 

V ,f 2 +™«+™V-™ = (x + 1 + ^(g 3 W^ ^%j^^ . 
^ (xq;q)oo{q/x;q)oo 

We have 

(9)00 



(3.33) G 3 (a:,«) = (a:+l + l/a:) v , , . 

{xq; qjooiq/x-^qjoo 

Recalling (|1.11|) , we see that (|3.33|) gives a surprising relation between 3-cores and 
the Andrews-Garvan crank. This certainly warrants further investigation. 

3.4. 5-cores. We now assume t = 5. For the case S = 4 the right side of l|3.13[) can 
be simplified using the the following change of variables. 

no = a + 04, 

n\ = —a + a 1 + a 4 , 

(3.34) n 2 — —ai + ct2, 

n 3 = -C*2 + «3 - 04, 

m — — Qf3 — Q!4, 

We find n is an n-vector satisfying n • 65 = 4 (mod 5) if and only if 

(3.35) a = (oto, ai, 012, 0:3, a 4) € Z 5 
and 

(3.36) do + Q!i + Q!2 + CC3 + CK4 = 1. 

We call a and a- vector. Hence, by (|3.13|l and (|3.14|) we have 

(3.37) 5>5(5n + 4) g " +1 = ]T gO^, 

n>0 S-f 5 =l 

5ez 5 

and 

(3.38) ^p(5n + 4)g n + 1 = r i- ]T q^ s \ 
where 

(3.39) Q{a) — \ \a\\ 2 — {ctoai + OL\ai + • • • + a 4 a ), 

If \ir\ = 4 (mod 5) and t — 5, we can combine bijections fa and fa into a single 
bijection 

(3.40) *(7r) = (cf,7^) > 
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such that 

4 

(3.41) H=5Q(3)-l + 5$}$?i|. 

i=0 

Next, following 9 we define the 5-core crank of n when \ir\ = 4 (mod 5) as 

4 2 

(3.42) c 5 (7r) = 1 + icii = 2(1 + n - ni - n 2 + ra 3 ) = 2 + ir 2 -i (mod 5), 

i=0 i=— 2 

where a is determined by 1)3. 4U[) . 

It is easy to check that Q(a) in l|3.41[l remains invariant under the following 
cyclic permutation 

(3.43) Ci(a) = (a 4 , ao, ai, a 2 , a 3 ), 
while 05(71") increases by 1 (mod 5) under the map 

(3.44) o(i) = r 1 (5 1 (a),i 5 ). 

In other words, if \n\ = 4 (mod 5), then 

(3.45) M = |5(tt)|, 
and 

(3.46) c 5 (7r) + 1 EE c 5 {d(n)) (mod 5). 

This suggests that all partitions of 5n + 4 can be organized into orbits. Each orbit 
consists of five distinct members: 

(3.47) 7T, 0(7r), 5 2 W, 6 3 (tt), 6 4 (tt), 

and each element of the orbit has a distinct 5-core crank (mod 5). Clearly, the 
total number of such orbits is |p(5n + 4), and so p(5n + 4) = (mod 5). This 
summarizes the combinatorial proof of (jl.l|) given in [§] . If we apply the map O 
(13.4411 to the partitions of 5n + 4 that are 5-cores, we find that 

(3.48) a£(5n + 4) = a\{bn + 4) = • • • = a 4 (5n + 4), 

where, for < j < 4, a J 5 (n) denotes the number of partitions of n that are 5-cores 
with 5-core crank congruent to j modulo 5. Hence, 

(3.49) a J 5 (5n + 4) = ga 5 (5n + 4), j = 0,l,...,4, 
which proves that 

(3.50) a 5 (5n + 4) = (mod 5). 
Actually, more is true. We have 

(3.51) a 5 {5n + 4) = 5a 5 (ra). 

We sketch the combinatorial proof of H3.51(l given in 0. See also jH]- The map 
9 : P^- C0Te (n) — ► ^5-core^ n ^~ defined in terms of n-vectors as 

n <— * n' = (rii + 2n 2 + 2n 4 + 1, — ni — n 2 + H 3 + n 4 + 1, 2ni + n 2 + 2n 3 , 

(3.52) — 2ra 2 — 2n 3 — 714 — 1, — 2n\ — n 3 — 2n 4 — 1), 
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is a bijcction. Here P^- COie (n) is the set of all 5-cores of n, and P§_ C0Te i n ) 1S se ^ °f 
all 5-cores of n with 5-core crank congruent to zero modulo 5. Since 9 is a bijection, 
we have 

(3.53) a 5 (n) = a° 5 (5n + A). 

The proof of l|3.51|l easily follows from l|3.49|l and l|3.53|l . Finally, we remark that 
Ramanujan's result 1(1.7(1 is a straightforward consequence of 1(3.14(1 with(i, S) = 
(5,4), (PUTT) , and ((3~S1> with t = 5. 

4. Refinement of Ramanujan's mod 5 congruence, the srank and the 

5-core crank 

In the previous section we discussed the combinatorial proof in j^j of Ramanu- 
jan's congruence 1)1.1(1 using the the 5-core crank 1(3.42(1 . It is somewhat unexpected 
that the 5-core crank can be employed to prove the refinement ((1.21|) as well. 

In fact, we were amazed to discover the following elegant formulas 



4 

(4.1) srank(7r 5 _ core ) = ^(n, + i) 3 (mod 4), 

i=0 

4 

(4.2) srank(7r) = srank(7T5_ core ) + srank(7r.;) 

4 

+ 2^|^|(n l + i) (mod 4), 

i=0 

where 7T5_ CO re' ^ = (^d ^l: ^2, ^3, ^4) are determined by ((3.1(1 with t = 5, and 
n = (n ,nx, . . . ,n 4 ) = (fcC^-core)- 



In spite of their simple appearance, the above formulas are far from obvious. In Sec- 
tions 4 and 5 we prove generalizations of l(4.1() - ((4.2() . Here we restrict our attention 
to some implications of ((4.1|) - ((4.2(l . 

First, we note that if |7T5_corel = ^ (mod 5), then 1(4.1(1 can be written in terms 
of an a- vector ((3 .34(1 as 
(4.3) 

srank(7T5_ core ) = aoa\(ao — a\) + a\ai{oL\ — 012) H V a^a^ia^ — a ) (mod 4). 

Similarly, if \ir\ = 4 (mod 5), then 

4 

srank(7r) = aoai(ao — ot\) + • • • + a^a^a^ — ag) + srank^) 

i=0 

(4.4) + 2{(a + a 4 )\n \ + (a 2 + a 3 )\Tri\ + (or + a 2 )|^ 2 | 

+ (a + ai)|vf3| + («3 + a 4 )|7r 4 |} (mod 4). 

Remarkably, 1(4.3(1 suggests that srank(7T5_ core ) with Ks-corel = 4 (mod 5) remains 
invariant mod 4 under the cyclic permutation ((3.43(1 . and we have the following 
refinement of 1(3.491) : 

(4.5) 0^(571 + 4) = -a Bl <(5n + 4), 

where j = 0,. . . ,4 and i = 0, 2. Here a^^{n) denotes the number of 5-cores of 
n with srank = i (mod 4) , and a J 5 i (n) denotes the number of 5-cores of n with 
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srank ee i (mod 4) and 5-core crank = j (mod 5). Moreover, it is not difficult to 
verify that the map 9, given by Ij3.52|) . preserves the srank mod 4. Indeed, recalling 
that no + n\ + n 2 + n 3 + — we find after some simplication that 

4 

/",(("» + i) 3 - {n'i + i) 3 ) = 2(n n 2 (n + n 2 ) + nin 3 (ni + n 3 ) + n 2 n 3 (n 2 + m) 

(4.6) + m(ni + 1) + n 2 (n 2 + 1) + n 3 (n 3 + 1)) 

ee (mod 4), 

where n' is defined in l|3.52[l . Hence, i|3.53|l and (|3.51|) can be refined as 

(4.7) o 5 ,i(»)=og )i (5n + 4), (i = 0,2), 
and 

(4.8) a 5jl (5n + 4) = 5a 6li (n), (i = 0,2), 
respectively. 

It is less trivial to prove the 5-core crank analogue of Theorem 12 .21 Namely, 

Theorem 4.1. The residue of the 5-core crank mod 5 divides the partitions enu- 
merated by pi(5n + 4) with i — 0, 2 into five equal classes. 

Proof. We sketch a proof using l|4.4|l and 14.5fl . We define the cyclic shift operator 
C 2 by 



(4.9) C 2 (tt 5 ) = (n4,TV2,n 3 ,nQ,7Ci), 
Next, we use l|4.9|) to modify (|3.44l) as 

(4.10) O s ( 7 r) = $- 1 (5i(a),C 2 (^)) I 

where $(7r) = (a, 7?g). Fix i = 0,2. By l|4.4|l we see that O s preserves the srank 
mod 4, and we may assemble all partitions of 5n + 4 with srank ee i (mod 4) into 
orbits: 

tt, O s (ir), d 2 s (ir), OUtt), OJ(7t), 
where 7r is some partition of 5n + 4 with srank(-7r) ee j (mod 4). As before, each 
orbit contains exactly five members and the 5-core crank increases by 1 mod 5 along 
the orbit. The number of these orbits is ^pi(5n + 4), consequently Pi(5n + 4) ee 
(mod 5) and the result follows. □ 

Ttieorem l4.1l is illustrated below in Tabled which contains all 30 partitions of 9, 
organized into 6 orbits. Each row in this table represents an orbit, and the first row 
lists all partitions of 9 that are 5-cores. In the table we have also included the image 
of each partition under the bijection <p±. Instead of giving the full 5-quotient we 
have used a short-hand notation. Terms in the table have the form n — * (7T5_ core , k) 
where k indicates that 7?5 = (t?o, 7?i, tt 2 , tt 3 , ^4), where 7Tj = (1) if i = k, and (0) 
otherwise. 

Now, we state some new formulas for 05,0 (ti): 

(4.11) a 5 ,o(4n) = <z 5 (4n), 

(4.12) a 5 , (4n + l) =a 5 (4n+l), 

(4.13) a s , (4n + 2) = 0, 

(4.14) a 5>0 (4n + 3) =a 5 (n). 
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Table 2. 





C5 = 0(mod 5) 


l(mod 5) 


2(mod 5) 


3(mod 5) 


4(mod 5) 


srank = 




(1 3 ,3 2 ) 


(l 4 ^ 1 ^ 1 ) 




(2 2 ,5 1 ) 


(mod 4) 














(I s , 2 2 ) -+ 


(2 3 ,3 1 ) -» 




(4 1 ,5 1 ) -> 






((2 2 ),3) 


((I 4 ), 2) 


((l 2 ^ 1 ),!) 


((iSa 1 )^) 


((4 1 ),0) 




(3 3 )- 


(I 9 )- 


(l 1 ^ 1 ^ 1 ) -> 


(i 2 ^ 2 ^ 1 ) -> 






((2 2 ),2) 


((1 4 ),1) 


((l 2 ^ 1 )^) 


((iSa^o) 


((4 1 ),3) 








(i 1 , a 4 ) -> 




(l\4 2 ) -» 




((2 2 ),1) 


((I 4 ), 4) 


((l 2 : 2 1 ), 0) 




((4 1 ),2) 


srank = 2 


(l 3 ,2 :i ) -> 


(I s , 6 1 ) -> 


(2 1 ,3 1 ,4 1 ) -> 


(li, s 1 )^ 


(l^M 1 ) -> 


(mod 4) 


((2 2 ),4) 


((i 4 ),o) 


((1 2 > 2 1 ), 3) 




((4 1 ),!) 




(S 1 ^ 1 ) 


(l 1 ^ 2 ^ 1 ) -> 


(l 7 ,2l)-> 


(i\2\3 2 ) -> 


(1 6 ,4 X ) -* 




((2 2 ),0) 


((I 4 ), 3) 


((1 2 > 2 1 ), 2) 


((iSa 1 ),!) 


((4 1 ),4) 



Formulas l|4.11|l - H4.13|l follow from 14.111 . Formula l|4.14|) is a consequence of the 
following bijective map, defined in terms of n- vectors by 

(4.15) ft i > Ti — (2ni, 1 + 2n 4 , 2n 2 , -1 + 2n Q , 2n 3 ). 
To show that this is a bijection, one may easily verify that 

(4.16) 102 V) I =4|0 2 - 1 (n)|+3, 

and show that if I^S-corel = ^ (mod 4) then srank(7rg_ core ) = (mod 4) if and 
only if 

(4.17) 2 (7r 5 . core ) = (0,1, 0,1,0) (mod 2). 

5. The srank of Scores 
In this section we generalize equation ()4.1JI to t-cores for general t. 
Theorem 5.1. Let t > 2, and 

faint-core) = n= (n ,nx,n 2 , ■ ■ .,n t _i). 
Let a — or 1. Ift=l + 2a (mod 4), then 

t-i 

(5.1) srank(7T£_ core ) = + (1 — 2a)i + a) 3 (mod 4); 

i=0 

and if t = 2a (mod 4), i/ien 

t-i 

(5.2) srank(7r^_ core ) = ^an- + (i 2 + i)n.j (mod 4). 

i=0 

Proof. For a partition ir — (Ai, A2, ■ ■ • , A„), 

V 

(5.3) srank(Tr) = ^](A 2 + (1 - 2j)\j) (mod 4), 

i=i 
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by Proposition 3.1(c) in ^3). Now let t > 2, and suppose tt is a t-core, tt = 
(Ai, A 2 , . . . , X v ), and 

2 (tt) = n= (n , ni, 7i 2 , . . . ,n t -i). 

Suppose rii > 0. Then i is exposed in each region k, 1 < k < rij, and this exposed 
cell is to the right of the main diagonal. Each such exposed i in region k corresponds 
to a part of the partition in which the number of cells to the right of the main 
diagonal is t(k — 1) + i. Thus, 

(5.4) J = size of the Durfee square of tt = 53 Uj, 

ni>0 

and 
(5.5) 

J V 

srank(rr) = ^(A, - j) 2 + (A, - j) + (j - j 2 ) + £ X 2 + (1 - 2j)X 3 (mod 4) 

n, ./ 

= E E w fc - !) + *) 2 + w fc -i)+o+D- ^ 

+ E A ? + ( 1 - 2 i) A i ( mod4 ) 



= ^ ff (t, «i, i) + |( J - J 3 ) + ^ A 2 + (1 - 2j)Xj (mod 4), 

rii>0 j=J+l 

where 

(5.6) g(t, n, i) = \t 2 n 3 + (ti - \t(t - l))n 2 + (i 2 - i(t - 1) + \t 2 - \t)n. 
We note that for n > 0, 

(5.7) g(t,n,i) = (mod 2), 

since g(t, n, i) is a sum of even integers. A calculation shows that 

(5.8) g(t,n,i)+g(t,-n,t-l-i) = 0. 

It follows that g(t,n,i) is a sum of even integers for n < and l|5.7|l holds for all 
n, so that 

(5.9) g(t, n, i) = g(t, — n, t — 1 — i) (mod 4). 
We have 

(5.10) ^(ti - ') = (-7it_i, -n t -2, ■ ■ ■ , -no). 

See [SJ p. 3]. Let tti be the partition consisting of the first J parts of tt' . Then by 
(ETUI), EJ and we find that 

(5.11) srank(Tri) = 53 ~ n i>* — 1 — i) + |(J — J 3 ) 

n;<0 

= 53 o + §( J - j3 ) ( mod 4 )- 

n,<0 

Here we have used the fact that tt' is also a t-core. Now, 

(5.12) srank(7r 1 ) = — srank(TTi) = srank(7Ti) (mod 4), 
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and 

J V 

(5.13) srank(7r' 1 ) = ^ J 2 + (1 — 2j)J + ^ A 2 + (1 - 2j)X J (mod 4). 

3=1 j=J+l 

Hence 

V 

(5.14) £ A 2 + (1 - 2j)A j = 9(t,n h i) + ±(J - J 3 ) (mod 4), 

j=J+l n;<0 

since 

J 

(5.15) ^J 2 + (l-2j)J = 0. 

i=i 

Hence, by 1)5. 5|l and (|5.14|) . we have 

(5.16) srank(?r) = g(t, m,i) + g(t, m,i) + |(J - J 3 ) (mod 4) 

n;>0 ?ii<0 

t-i 



2^#(t,ni,i) (mod 4), 



i=0 

since g(t, 0, i) = and |(J - J 3 ) = 2( J 3 — J) = (mod 4). 

We prove 15.111 and l|5.2[) by finding simplified forms for g(t,n,i) (mod 4). It is 
clear that the value of g(t, n, i) (mod 4) depends on the residue of t (mod 4). 
Case 1. t = (mod 4). Then 

g(t, n, i) = g(0, n, i) = (i 2 + i)n (mod 4). 

Thus (|3TSf> holds when a = 0. 
Case 2. t = 1 (mod 4). Then 

g(t, n, i) = g(l, n, i) = —g(l, n, i) = (n + i) 3 — n — i 3 (mod 4), 

so that 

t-i t-i t-i 

srank(7r) = Y^(nj + i) 3 - rii - i 3 (mod 4) 

i=0 i=0 i=0 



t-1 



Y,(n t + i) 3 ~ ^ (mod 4) 



i=0 

t-i 



^(n 4 + i) 3 (mod 4), 



i=0 



since t = 1 (mod 4). Here we have also used <|3.7[1 . Thus (|5.1|) holds when a = 0. 
Case 3. £ = 2 (mod 4). Then 

g(t, n, i) = ^(2, n, z) = — g(2, n, i) = (n +(i +i)n)— n+2m(n+i) = (n 2 + (i 2 +i)n)— n (mod 4). 

Thus (|5.2(l holds when a = 1. 
Case 4. £ = 3 (mod 4). Then 

g(t, n, i) = g(3, n, i) = — g(3, n, i) = (n — i + l) 3 + n + (i — l) 3 (mod 4). 
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71* 



Since 



FIGURE 2. Attaching one cell to the rim 



£(i-l)3=t£— i ?)( t ( t _3)+4)=0 (mod 4), 



i=0 

for i = 3 (mod 4), we see that (|5.1f) holds when a = 1. □ 

6. THE SRANK AND THE i-QUOTIENT 

In this section we prove that 

t-i 

(6.1) srank(7r) = srank(7r^. core ) + 2a |7Ti| (mod 4), 

i=0 

provided t = 2a (mod 4), and 

t-i 

(6.2) srank(7r) = srank(7r^_ core ) + 2^^(n^ + i + a)\TTi\ 

t-i 

+ srank(7?i) (mod 4), 

i=0 

if t = 1 + 2a (mod 4). Here a = 0, 1 and 

01 (tt) = (n t _ C0Te , (tt , . . .,7? t _i)). 

We note that when < = 5 equation 16.2|l is formula l|4.2|) . To prove (|6.1|) . (|6.2|) we 
use (|5.3|l which we rewrite as 

V 

(6.3) srank(Tr) = ^(A| + (2j - 3)Aj) (mod 4), 

i=i 

where 7r = (Ai, A 2 , . . . , \ v ). 

Next, let 7r* be a partition obtained from 7r by attaching a single cell with 
coordinates (x, y) to the rim of the diagram of tt as indicated in Figure |21 

It is easy to see that 

(6.4) srank(7r*)-srank(7r) = {x 2 -{x~l) 2 )~{y 2 -(y-lf) = 2(x + y) (mod 4). 

Suppose, we create a new partition tt** by attaching a border-strip of length £ to 
the diagram of tt, such that the extreme North-East cell (head) of the strip has 
coordinates (x,y). Repeated use of l|6.4|) yields the following formula 

(6.5) srank(7r**) - srank(Tr) = 2(x + y) + 2(x + y + 1) H h 2(x + y + £ - 1) 

= 2£(x + y) + £ 2 - £ (mod 4). 
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Here we have used the fact that a border-strip can be added to the diagram one cell 
at a time, in such a way that all intermediate diagrams correspond to partitions. 
It is straightforward to verify that the right side of l|tj.5fl with l — t\ becomes 

(6.6) 2a\ (mod 4), if t = 2a (mod 4), 
and 

(6.7) 2a\(x + y + a) + A 2 - A (mod 4), if t = 1 + 2a (mod 4), 
with a — 0, 1. 

Note that (|6.6|) immediately implies (|6.1|l . To prove (|6.2[1 we need to work a 
little harder. Let's consider a partition 5f , such that 

4>i(%o) = (^-core> (tto, ■ ■ ■ (0),7r i+ i, . . . ,7r t _i)). 

This partition has the following property. The rim cells with color i are exposed in 
all regions < rii and are not exposed in all regions > rii of the extended t-residue 
diagram of tto. This means that the word Wi of ttq has the form 

Region : Uj — 1 rij + 1 ni + 2 

Wi : E E N N 

Let us attach a border-strip of length I = t A to ttq in such a way that the word Wi 
becomes 

Region : • • • ni — \\ rij + 1 — Ai 7ij + 1 n,; + 2 n,; + 3 

: ••• J5 iV £ ■ • • 23 2V 

This way we create a partition tt\ such that 

0l(^l) = (^t-COre' (^0, ■ ■ ■ ,7?i-X) (Al),7Ti+l, . . . ,7Tt-l))- 

It is straightforward to verify that for t odd the coordinates (x, y) of the border-strip 
head satisfy 

(6.8) x + y = rii + i (mod 2). 
Hence using (16.7(1 . I|6.8|) we find that for t = 1 + 2a (mod 4) 

(6.9) srank^T?!) — srank(7? ) = 2Ai(rij + i + a) + \\ — Ai (mod 4), 
where a = 0, 1. 

Next, we add to the diagram of 7Ti a new border-strip of length tA2 with A2 < Ai, 
such that Wi becomes 

Region : rij + 1 — Ai n.; + 2 — A 2 rij + 3 

W,: ■ • • E N E ■■■ E N E ■■■ E N 

The new partition 7T2 satisfies 

^1(^2) = C^-core* (^o, ■ ■ ■ (Ai, A 2 ),7r i+ i, . . . ,7r t _i)). 

Replacing Ax by A2 and rij by + 1 and repeating the argument that led us to 
(|6.9|) we obtain 

(6.10) srank(7T 2 ) - srank(7Ti) ee 2A 2 (ni + 1 + i + a) + A 2 - A 2 (mod 4). 
Let ??„ denote the partition obtained from 7Toi such that 

4>i& v ) = (^-corc (^0, ■ • • Si, ■ ■ ■ 
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where 7r, = (Ai, A2, . . . , A„). Proceeding as above and using 1)6. 3|1 we find that for 
t = 1 + 2a (mod 4) 

(6.11) srank(7r„) - srank(7r ) = 2 ^ Xjjnj + i + a + j - 1) + ^(A^ - Aj) 

j=i j'=i 

= 2(74 + i + a) J2 *i + E( A " + ( 2 J - 3 ) A j) 

j'=i j'=i 
= 2(rij + i + a)|7Tj| + srank(7Tj) (mod 4), 

with a = 0, 1. Formula (|6.2|) follows easily from (|6.11|l . 

7. Generalization of Andrews' refinement and new partition 
congruences modulo 5 

In Section IO we gave a new combinatorial interpretation of Andrews' result 
(|1.21fl in terms of the 2-quotient of a partition. Further study of this development 
led us to a generalization of 1)1.21(1 . which we now describe. We define the new 
partition statistic 

V 

(7.1) BG-rank(Tr) = ^(-l) J+1 par(A J ), 

where 7r = (Ai, A2, . . . , A^) and for an integer to, par(77i) denotes the parity of to; 
i.e. par(m) = 1 if to is odd and 0, otherwise. If 4>\{-k) = (""2-core' (^°' ^)) anc ^ 
^(^-core) = ( n o> ~ n o) then it is easy to verify that 

(7.2) BG-rank(Tr) = tiq = tq — r\. 

Here with i = 0, 1 denotes the number of cells colored i in the 2-residue diagram 

of 7T. 

Next, we recall that 

(7.3) srank(7r) = \ir\ — |7T2_ core | = |vr j — no(2no — 1) (mod 4). 

Here we have used 1)3.17)1 and (|3.8|) . Thus, if |tt| is given, then srank(7r) (mod 4) is 
completely determined by BG-rank(7r). Clearly, the converse is not true. 

Let Pj(m,n) denote the number of partitions of n with BG-rank = j and 
2-quotient-rank = m. Then 



(7.4) f j (x,q)=J2P j ( m ' n > m 9 r ' 



n>0, 
m 

= g(2j-l)j g 2(|?fo|+|5ri|) a .f(*o)-f(5f l ) 
«(2j'-l)j 



(q 2 x,q 2 /x; q 2 )^ 
Proceeding as in Section |2 we find that for £ 5 = 1, £ 7^ 1 

1 ( 2 j ' — 1 ) j 

^•5) - r^Tnra ^(-i)» g » 2+ "r 2 "(i-c 4 " +2 ) 
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We have 

(7-6) m,q)= E PM,5,n)C<l n , 

n>0 
0<m<4 

where Pj(m,5,n) denotes the number of partitions of n with BG-rank = j and 
2-quotient-rank = m (mod 5). 
Next, we observe that 

!0 (mod 5), ifn=0,4 (mod 5), 
2 (mod 5), ifn=l,3 (mod 5), 
1 (mod 5), if n = 2 (mod 5), 



(7.8) (2j - l)j = { 



'0 (mod 5), if j = 0, 3 (mod 5), 
1 (mod 5), if j = 1,2 (mod 5), 
3 (mod 5), if j = 4 (mod 5), 

and (1 - £ 4 "+ 2 ) = if n = 2 (mod 5). This means that 

4 

(7.9) Pj{m,5,5n)£ m = 0, if J = 1,2 (mod 5), 



m=0 

4 



(7.10) ^P j (m,5,5ri+l)( m = 0, if j ^ 1, 2 (mod 5), 

m=0 
4 

(7.11) E Pj (m, 5, 5n + 2)C = 0, if 0,3 (mod 5), 

4 

(7.12) ^P 3 (m,5,5n + 3)r = 0, if j = 0,3 (mod 5), 

m=0 
4 

(7.13) Pj( m ^ 5 > 5n + 4 )C = °i for a11 i- 

m=0 

Hence we have the following 
Theorem 7.1. For m = 0, 1, 2, 3, 4 

(7.14) 7^,5,5^ = ^(5n), i/i = 1,2 (mod 5), 

(7.15) P j (m,5,5n+1) = ^p-(5n+l), if 1,2 (mod 5), 

(7.16) Pj(m,5,5n + 2) = -^-(5n + 2), if 0,3 (mod 5), 

o 

(7.17) Pj-(m,5,5n + 3) = ^(5n + 3), if j = 0,3 (mod 5), 
and 

(7.18) Pj(m, 5, 5n + 4) = ^(5n + 4), for all j. 
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Corollary 7.2. 



(7.19) 


Pj(5n) 


= 


(mod 5) 


if 3 = 1,2 


(mod 5), 


(7.20) 


Pj(5n + 1) 


= 


(mod 5) 


if 3*1,2 


(mod 5), 


(7.21) 


Pj-(5ra + 2) 


= 


(mod 5) 


if 3* 0,3 


(mod 5), 


(7.22) 


Pj(5n + 3) 


= 


(mod 5) 


if j = 0,3 


(mod 5), 



and 



(7.23) p,(5n + 4) = (mod 5) /or a// j. 

Recalling the comment after H7.3(l we see that (|7.23j) gives an extension of An- 
drews' result (|1.21(1 . However, congruences l(7.19|) - H7.22[l appear to be new. It is 
possible to modify the construction in Section 0] in order to provide a direct com- 
binatorial proof of (|7.23|l . It is likely that a combinatorial proof of i|7.19l) (|7.22|) 
would require significant new insights. To make this point plausible we note that 
the 5-core analog of (|7.19|l 117.22(1 does not hold. In other words, it is not true that 
for r = 0, 1, 2, 3 

(7.24) a 5d (5n + r) = (mod 5). 
On the other hand, it can be shown that 

(7.25) a 5j (5n + 4) = (mod 5). 

Here a§.j(n) denotes the number of 5-core partitions of n with BG-rank = j. 

Unfortunately, neither the srank nor the BG-rank can be employed to refine 
Ramanujan's congruences mod 7 or 11. And so we would like to pose the 
Problem. Is there an analogue of the BG-rank, which gives a refinement of (|1.2|) 
and JOJ)? 
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